Multi-tenant Main Memory Index Tree with Shared Structure
نویسندگان
چکیده
Multi-tenant main memory index is an important tool to accelerate data access to software as a service. Establishing main memory indexes for each tenant occupies lots of memory space and results in performance bottleneck. The data schemas and access patterns of different tenants are similar, which provides the conditions for tenants storing their index entries with shared structure in main memory. In the paper, the designed structure of main memory index puts the indexes of different tenants on one tree to achieve the effects of saving memory space. Meanwhile, tenant placement algorithm in the cloud is proposed. Its places the tenants with similar indexes on the same node to further optimize the main memory space.
منابع مشابه
Concurrent Operations of O2-Tree on Shared Memory Multicore Architectures
Modern computer architectures provide high performance computing capability by having multiple CPU cores. Such systems are also typically associated with very large main-memory capacities, of the order of tens to hundreds of gigabytes, thereby allowing such architectures to be used for fast processing of in-memory databases applications. However, most of the concurrency control mechanism associ...
متن کاملResearch on Multi-Tenant Distributed Indexing for SaaS Application
Multi-tenant is the key feature for SaaS application, however, the traditional indexing mechanism has failed in multi-tenant shared scheme database. This paper proposed a multi-tenant distributed indexing mechanism. We create a global index first and then create the local index by MapReduce framework based on Hadoop. We also proposed the process of index update and index merging. Experimental r...
متن کاملCache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems
Recent research addressed the importance of optimizing L2 cache utilization in the design of main memory indexes and proposed the so-called cache-conscious indexes such as the CSB+-tree. However, none of these indexes took account of concurrency control, which is crucial for running the real-world main memory database applications involving index updates and taking advantage of the off-the-shel...
متن کاملEfficient Query Integrity Protection for Multi-tenant Database
In SaaS, since the service provider may be un-trusted, it is essential for tenants to enable query result correctness and completeness. However, existing data authentication methods can not fit well with the customized multi-tenants sharing storage mode. This paper put forward a multi-tenant data authentication model (TCDA). TCDA is a composite structure that constructs pivot authentication tre...
متن کاملT-Tree or B-Tree: Main Memory Database Index Structure Revisited
* The second author's work is partially supported by a grant from the Research Grant Council of Hong Kong Special Administrative Region, China (No. HKUST758/96E ). The third author's work is partially supported by a grant from Sino Software Research Institute (No. SSRI97/98.EG02). 1 On leave from the School of Computing, The National University of Singapore. 2 Currently a visiting scholar at th...
متن کامل